Henderson Bay Holidays

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Henderson Bay Holiday

Our pick of the best Henderson Bay Hotel Deals

'The Bach' Relaxed Holiday Accommodation Kaimaumau

Kaimaumau Northland

AU$140

18 Sept - 19 Sept

includes taxes & fees

9.8/10 Exceptional! (81 reviews)

"Perfect stay. Friendly quiet and well stocked."

Reviewed on 2 Aug 2026

Shell Cottage - lovely cottage situated in Pukenui

Houhora Pukenui

AU$158

21 Sept - 22 Sept

includes taxes & fees

9.8/10 Exceptional! (102 reviews)

"Great location and stay. Easy comms and loved we could have our fur baby with us. Thank you"

Reviewed on 6 Sept 2026

Carrington Estate

109 Matai Bay Road Karkari Peninsula Northland

Fully refundableReserve now, pay when you stay

AU$170

16 Oct - 17 Oct

includes taxes & fees

8.6/10 Excellent! (196 reviews)

"Ended up leaving after one night and eating the cost of the rest of the stay because I was so uncomfortable. I was the only person staying at this resort in the middle of absolute nowhere in late August. The rooms were all motel-style and there were no deadbolt locks on the doors. The woman who manned ..."

Reviewed on 2 Sept 2026

See all 84 properties in Henderson Bay

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.